#define _CRT_SECURE_NO_WARNINGS 

//#include<stdio.h>
//int main()
//{
//	unsigned int n = 0;
//	scanf("%d", &n);
//	int count = 0;
//
//	while (n)
//	{
//		if (n % 2 == 1)
//			count++;
//		n /= 2;
//	}
//	printf("%d", count);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//    int n = 0;
//	scanf("%d", &n);
//	int count = 0;
//	//0000 0000 0000 0000 0000 0000 0000 0111
//	//0000 0000 0000 0000 0000 0000 0000 0001
//// &0000 0000 0000 0000 0000 0000 0000 0001
//	for (int i = 0; i < 32; i++)
//	{
//		if(((n>>i)&1)==1)
//			count++;
//	}
//	printf("%d", count);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int count = 0;
//	//0000 0000 0000 0000 0000 0000 0000 0111
//	//0000 0000 0000 0000 0000 0000 0000 0001
//// &0000 0000 0000 0000 0000 0000 0000 0001
//	while(n)
//	{
//		n = n & (n - 1);
//		count++;
//	}
//	printf("%d", count);
//	return 0;
//}



//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//    if (!(n & (n - 1)) )
//		printf("Yes");
//	else
//		printf("No");
//	return 0;
//}



//#include<stdio.h>
//int main()
//{
//	int a1=0, b1=0, a2=0,b2=0;
//	scanf("%d/%d %d/%d", &a1, &b1,&a2,&b2);
//
//	int c1 = 0, c2 = 0;
//	c1 = a1 * b2 + a2 * b1;
//	c2 = b1 * b2;
//	int m = 0;
//	m = c1 < c2 ? c1 : c2;
//
//	while(m--)
//	{
//		for (int i = 1; i <= (c1 < c2 ? c1 : c2); i++)
//		{
//			if ((c1 % i == 0) && (c2 % i == 0))
//			{
//				c1 = c1 / i;
//				c2 = c2 / i;
//				
//			}
//		}
//	 }
//	if (c2 != 1)
//	{
//		printf("%d/%d", c1, c2);
//	}
//	else
//		printf("%d", c1);
//	return 0;
//}




//#include<stdio.h>
//int main()
//{
//	int a1 = 0, b1 = 0, a2 = 0, b2 = 0;
//	scanf("%d/%d %d/%d", &a1, &b1, &a2, &b2);
//
//	int c1 = 0, c2 = 0;
//	c1 = a1 * b2 + a2 * b1;
//	c2 = b1 * b2;
//	int flag = 0;
//	while (1)
//	{
//		for (int i = 1; i <= (c1 < c2 ? c1 : c2); i++)
//		{
//			if ((c1 % i == 0) && (c2 % i == 0))
//			{
//				c1 = c1 / i;
//				c2 = c2 / i;
//			}
//		}
//		int m = c1, n = c2;
//		int x = m % n;
//		while (x)
//		{
//			m = n;
//			n = x;
//			x = m % n;
//		}
//		if (n == 1)
//			flag = 1;
//		if (flag)
//			break;
//	}
//	if (c2 != 1)
//	{
//		printf("%d/%d", c1, c2);
//	}
//	else
//		printf("%d", c1);
//	return 0;
//}



